Annotation Inference for Safety Certification of Automatically Generated Code
نویسندگان
چکیده
ed Control FlowGraphs. The algorithm uses abstracted control flow graphs (CFGs), in which code fragments matching specific patterns are collapsed into individual nodes. Since the patterns can depend on the variables, separate abstracted CFGs must be constructed for
منابع مشابه
A High-Level Certification Language for Automatically Generated Code
Program verification using Hoare-style techniques requires many logical annotations. We have previously shown that a generic annotation inference algorithm can be used to weave in all annotations required to certify safety properties for automatically generated code. The algorithm is implemented as part of our AUTOCERT system. It uses patterns to capture generatorand property-specific code idio...
متن کاملA Software Safety Certification Plug-in for Automated Code Generators
This report summarizes the results of a feasibility study into the applicability of automated certification technology to auto-generated code, and presents a preliminary design for a software safety certification plug-in (working title, AUTOCERT) to the MathWorks RealTime Workshop (RTW) automated code generator. The proposed tool is an adaptation of a pattern-based annotation inference technolo...
متن کاملKnowledge Based System for the Evaluation of Safety and the Prevention of Railway Accidents
This paper describes a contribution to improving the usual safety analysis methods used in the certification of railway transport systems. The methodology is based on the complementary and simultaneous use of knowledge acquisition and machine learning. The purpose is contributed to the generation of new accident scenarios that could help experts to conclude on the safe character of a new rail t...
متن کاملConstructing a Safety Case for Automatically Generated Code from Formal Program Verification Information
Formal methods can in principle provide the highest levels of assurance of code safety by providing formal proofs as explicit evidence for the assurance claims. However, the proofs are often complex and difficult to relate to the code, in particular if it has been generated automatically. They may also be based on assumptions and reasoning principles that are not justified. This causes concerns...
متن کاملDeriving Safety Cases for the Formal Safety Certification of Automatically Generated Code
We present an approach to systematically derive safety cases for automatically generated code from information collected during a formal, Hoare-style safety certification of the code. We use a generic safety case that is instantiated with respect to the certified safety property and the program. It is complemented by a static system safety case that argues the safety of the framework itself, in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006